#include <stdio.h>

// 判断带头结点的循环双链表是否对称
// 循环双链表结构体

typedef struct DLNode
{
    int data;
    DLNode *prior, *next;
}*DLinkList, DLNode;

bool IsSymmetric(DLinkList D) {
    DLNode *p1 = D->next, *p2 = D->prior;
    while (p1 != p2 || p1->next != p2)
    {
        if (p1->data != p2->data)
            return false;
        p1 = p1->next;
        p2 = p2->prior;
    }
    return true;
}

int main() {
    return 0;
}